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Abstract. We formulate several open questions related to enu- 
merative combinatorics, which arise in the spectral analysis of Hill 
operators with trigonometric polynomial potentials. 
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In analysis of asymptotics of spectral gaps and the basisness property 
of root function systems of Hill operators 

(1) Ly = -y" + v(x)y, < x < tt, 

with potentials that are trigonometric polynomials we faced (see [TJ [2J 
HIE]) a series of Enumerative Combinatorics questions. Some of them 
have been settled, and this allows us to find the asymptotics of the 
spectral gap of Schrodinger operators with potentials of the form 

(2) v(x) = acos2x + 6 cos 4a; 

(see j2j Theorem 7]), or to prove (see [5j Theorem 21]) that the Hill 
operator with potentials of the form 

(3) v{x) = ae~ 2lx + Ae~ Aix + be 2lx + Be 4tx , a, b,A,B^ 0, 

and periodic (or antiperiodic) boundary conditions has a basis in L 2 ([0, n]) 
consisting of its root functions if and only if \A\ = \B\ (under the re- 
striction that neither —b 2 /(AB) nor — a 2 /(AA) is an integer square). 

However, many of those questions remain open. They seem to be 
interesting by themselves but their answers would imply series of results 
on spectra and spectral decompositions related to Hill operators with 
trigonometric potentials. Let us formulate some of them. 

1. For each JieNa walk x from — n to n or from n to — n is defined 
by its sequence of steps 

(4) x = (x(t))"+l, \<v = v{x) < oo, 



2 PLAMEN DJAKOV AND BORIS MITYAGIN 

where x(t) G 2Z \ {0}, and respectively, 

v+l v+1 

(5) s ^x{t) = 2n or ^x{t) = -2n. 
t=i t=i 

A walk x is called admissible if its vertices j(t) = j(t, x) given, respec- 
tively, by 

(6) j(0) = — n or j(0) = +n 
and 

t t 

(7) j(t) = - n + y^a;(j) or = n + y^x(i), l<t<i/+l, 

i=l i=l 

satisfy the condition 

(8) j(t) for 1 < t < z/. 

Let X n and be, respectively, the set of all admissible walks from 
— n to n and from n to — n, and let {V(jn), m G 2Z} be a sequence of 
complex numbers such that V(0) = 0. For each walk x G X n or x G Y n 
we set 

i/ t/+i 

(9) h 1 (x) = H[n 2 -j(tf}-\ h(x) = h 1 (x)l[V(x(t)) 

t=i t=i 

2. In the sequel we consider finite sets F of permitted steps x(t). We 
say that a walk x is F-admissible if it is admissible and x(t) G F for 
every t = 1, . . . , v + 1. We define (or Y~(F)) to be the set of 

all F-admissible walks with positive steps x{t) > (or negative steps 
x{t) < 0). 

In these notations, the following statement holds (it is proven in [2], 
see formulas (109)- (113) there). 

Proposition 1. Let F = F 2 = {-2, -4, 2, 4}, and let 

(10) V(-2) = a, 1/(2) = 6, V(-4) = A, V(A) = B. 
Then, for even n = 2m, 

(11) £ *(0 = i^T II ^ + (2j - l) 2 fi], 
and for odd n = 2m + 1 

(12) £ M0 = --n[ & V4 + (2j) 2 5]. 

?ex+ 3=1 
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Question 2. Let F m = {j G 2Z \ {0} : \j\ < m}, and let z = 
{V(2k)}™ G C m . Find the polynomials 

(13) PmM= E h ^ 

x&X+{F M ) 

and/or their asymptotics for fixed m and n — > oo. 
Proposition [1] answers this question for m = 2. 

3. The identities (fTTj) and ( IT2|) were discovered and proven by an- 
alyzing the combinatorial meaning of the asymptotic formulas for the 
spectral gaps of Hill operators with potentials of the form ([2]). From 
( TTTj) and (|12|) one derives the following (Theorem 8 in [2]). 

Proposition 3. (a) If k and m, 1 < k < m, are fixed, then 

k k 
s=l l<ji<—<j k <m s=l 

where the left sum is over all indices such that 

— m < ii < ■ ■ ■ < i k < m, [i s — i^j > 2 if s ^ r. 
(b) If k and m, 1 < k < m — 1, are fixed, then 

k k 

(is) yi n i( 2m - x ) 2 - - x ) 2 ] = e n^) 2 ' 

s=i i<ii< - <ifc<™— i s =i 

where the left sum is over all indices i\, . . . , ik such that 

—m + 1 < i\ < ■ ■ ■ < ik < m, \i s — i r \ > 2 if s ^ r. 

4. A few years later D. Zagier gave a direct combinatorial proof] of 
(|T4"1) and (|T5l) . These identities are used in an essential way by J. M. 
Borwein, A. Straub, J. Wan and W. Zudilin in [7], [8]. Moreover, an 
appendix to [S] presents the proof of D. Zagier. 

Just recently an elegant "elementary" proof was given by S. Rosen- 
berg [llj; it is based on information about the spectrum a(M n ) = 
{n — 2£ : < £ < n} of Sylvester-Kac matrices (see [12] or [9]). 

5. Good information about the polynomials (jTBl) would help to find 
asymptotics of the sequences 

(16) /?„ + = Pn= E 

x&X n {F m ) y£Y n (F m ) 

1 We have asked many colleagues working in combinatorics for a direct proof of 
(HU and ([15]) . Finally, such a proof was given by D. Zagier in August 2010 when 
we met him by chance at Mathcmatischcs Forschungsinstitut Oberwolfach. 
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as well because the following holds. 
Proposition 4. 



(17) 



ft 



E h(x) [1 + 0(}ogn/n)} 



(18) ft 

i/ ; respectively, 

(19) 
or 
(20) 



E fc(a;) [l + 0(logn/n)] 



E l^)l<C(V) 



E 



E i^)i<c(^) 



E ^ 



Question 5. Is if £rue i/ia£ holds for almost all {V} = z G C m . 

The structure of the exceptional set W = {z : C(z) — oo} o/ special 
interest also. 

6. Suppose F has just two elements, say F = {— 2R, +2S} and 
V(—2R) = a, V(2S) = b. We are concerned on the polynomials 

(21) P K (a,b)= E K*), 

xex„(K) 

where is the set of all admissible walks from — n to n with /c 

negative steps, i.e., x G X u (k) if and only if 

(22) #{t : ar(t) = -2R} = re. 
If 

(23) 9 = #{t : x(t) = 25}, 
then —2Rp + 2Sq = 2n, or 

(24) Sq = n + #re. 

Of course, if g = |(n + Rk) £ N, then X n (/c) = and P K (a,b) = 0. 
Otherwise, 

P K (a,b) = a K b«B K (n), B R {n) = E ^0) 

i£X„(k) 
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and we need to analyze just the sequence B K (n). 

Different pairs {R, S} bring completely different problems related to 
solvability of (|24|) in N. We will mention just one question from this 
series. 

Let F = {-2, +4}, i.e., R=1,S = 2, and let n = 2m + 1. Then flU} 
becomes 

(25) 2q = 2m + 1 + k, 
so X+(k) = if k is even. Unfortunately, 

(26) H = B 1 (2m + 1) = h^x) = 

xex+(i) 

as we realized in [51 Proposition 25], see formulas (145) - (154). (As 
a matter of fact, ( [26]) is equivalent to the fundamental identity for 
Catalan numbers - see in [10] p. 117, formulas (14.10) - (14.12).) 
But the next level -X"+(3) gives some hopes. 

Question 6. Find an asymptotic formula for the sequence Bs(2m+1), 
or at least explain that for some absolute constant 

(27) \B 3 (2m + 1)| > C m /m\. 

(It is not difficult to see that the upper estimate 

(28) |B 3 (2m + l)| < \ h i( x )\<Cr/m\ 

xex+(3) 

holds.) 

The inequality ( 12"7|) would imply that the root function system of the 
Hill operator (Q]) with potentials of the form 

(29) v(x) = ae~ 2ix + be 4ix , a,b^0, 

subject to antiperiodic boundary conditions does not contain a basis in 

L 2 ([0,7T]). 
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